Тут вже є відповіді на це питання: Складність сортування Python у відсортованому списку (2 відповіді) Закрито 6 років тому. Якщо мені потрібно відсортувати якийсь список, скажіть a, використовуючи метод сортування в Python, як показано нижче. a = [3,7,1,0,2,8] a.sort () надрукувати a Які гірші, середні та найкращі випадки таких програм у разі сортування? І які складності вони мали б у кожному? Який прийом сортування використовує для цього пітон?
2021-02-28 08:16:25
Python використовує Timsort, який був названий на честь Тіма Пітерса, розробника Python, який його винайшов. Сторінка Вікіпедії містить інформацію про складність: Найгірша продуктивність O (nlogn) Найкраща ефективність O (n) Середня продуктивність справи O (nlogn) Складність простору найгіршого випадку O (n) 6 | Не відповідь, яку ви шукаєте? Перегляньте інші запитання, позначені складністю часу python, або задайте власне запитання.